AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 Page 3 

Serial Number: 09/893,108 Dkt: 256.218US1 

Filing Date: June 27, 2001 

Title: GENETIC ALGORITHM OPTIMIZATION METHOD 



IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A computer implemented method for selecting sensors from a 
sensor network for tracking of at least one target comprising the steps of: 

(a) defining an individual of a genetic algorithm construct having n chromosomes, 
wherein each chromosome represents one sensor; 

(b) defining a fitness function based on desired attributes of the tracking; 

(c) selecting one or more of said individuals for inclusion in an initial population: and 

(d) executing a genetic algorithm on said population until defined convergence 
criteria are met, wherein execution of said genetic algorithm comprises the steps of: 

(i) choosing the fittest individual from said population; 

(ii) choosing random individuals from said population; and 

(iii) creating offspring from said fittest and said randomly chosen individuals. 

2. (Original) The method of claim 1, wherein said chromosomes representing said sensors 
comprise a binary or real number identification of said sensors. 

3. (Original) The method of claim 1, fiirther comprising defining an individual as 
comprising n chromosomes, wherein n is the number of sensors necessary to track said target 
multiplied by the number of said targets to be tracked 

4. (Original) The method of claim 1, wherein said desired attributes of step (b) comprise 
minimal power consumption. 

5. (Original) The method of claim 1, wherein said desired attributes of step (b) comprise 
minimal tracking error. 

6. The method of claim 1, wherein said desired attributes of step (b) comprise minimal 
power consumption and minimal tracking error. 
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7. (Original) The method of claim 6, wherein said fitness function of step (b) comprises the 
formula: 

( n m \ 

wherein E/ (/=1,2,. . .,k) are the estimated position errors for tracking i^^ target, wherein Py 
(/■=1,2,. . .,m) are the power consumption values of the sensor; k is the number of targets; m is 
the total number of selected sensors, and w\ and W2 are two weight constants. 

8. (Original) The method of claim 1, wherein said initial selection of said individuals in 
step (c) is accompUshed by a random method. 

9. (Original) The method of claim 1 , wherein said convergence criteria of step (d) 
comprises a specified number of generations. 

10. (Original) The method of claim 1, wherein said convergence criteria of step (d) 
comprises a specified number of generations after which no improvement is seen in the fittest 
individual in said population. 

1 1 . (Original) The method of claim 1, wherein said fittest individual of said population in 
step (d) is chosen based on said fitness function. 

12. (Original) The method of claim 1, wherein said random individuals from said population 
in step (d) are chosen by roulette wheel selection, tournament selection, random number 
generation, or a combination thereof 



13. (Original) The method of claim 1, wherein said creation of said offspring in step (d) is 
accomplished by mutation, crossover, or combinations thereof 
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14. (Original) The method of claim 13, wherein said creation of said offspring in step (d) 
occur through mutation, crossover, or a combination thereof, and only i chromosomes are 
affected during any one mutation or crossover, wherein i has a value of from 2 to n-1. 

15. (Original) The method of claim 14, wherein i has a value of 2. 

16. (Currently Amended) A computer implemented method for selecting sensors from a 
sensor network for tracking of at least one target comprising the steps of: 

(a) defining an individual of a genetic algorithm construct having n chromosomes, 
wherein each chromosome represents one sensor; 

(b) defining a fitness function based on desired attributes of the tracking; 

(c) selecting one or more of said individuals for inclusion in an initial population; and 

(d) executing a genetic algorithm on said population until defined convergence 
criteria are met, wherein execution of said genetic algorithm comprises the steps of: 

(i) choosing the fittest individual from said population; and 

(ii) creating offspring from said fittest individual wherein said creation of said 
offspring occurs through mutation only, wherein only i chromosomes are mutated in one 
individual, and wherein i has a value of from 2 to n-1 . 

17. (Original) The method of claim 16, wherein said chromosomes representing said sensors 
comprise a binary or real number identification of said sensors. 

1 8. (Original) The method of claim 16, further comprising defining an individual as 
comprising n chromosomes, wherein n is the number of sensors necessary to track said target 
multiplied by the number of said targets to be tracked 

19. (Original) The method of claim 16, wherein said desired attributes of step (b) comprise 
minimal power consumption. 
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20. (Original) The method of claim 16, wherein said desired attributes of step (b) comprise 
minimal tracking error. 

21 . (Original) The method of claim 16, wherein said desired attributes of step (b) comprise 
minimal power consumption and minimal tracking error. 

22. (Original) The method of claim 21, wherein said fitness function of step (b) comprises 
the formula: 



f n m \ 



^ /=1 7=1 J 



wherein E,- (z=l,2,. . .,k) are the estimated position errors for tracking i^^ target, wherein P/ 
(/=1,2,. . .,m) are the power consumption values of the sensor; k is the number of targets; m is 
the total number of selected sensors, and w\ and W2 are two weight constants. 



23. (Original) The method of claim 16, wherein said initial selection of said individuals in 
step (c) is accomplished by a random method. 

24. (Original) The method of claim 16, wherein said convergence criteria of step (d) 
comprises a specified number of generations. 

25. (Original) The method of claim 16, wherein said convergence criteria of step (d) 
comprises a specified number of generations after which no improvement is seen in the fittest 
individual in said population. 

26. (Original) The method of claim 16, wherein i has a value of 2. 

27. (Currently Amended) A computer implemented m ethod for selecting sensors firom a 
sensor network for tracking of a target comprising the steps of: 

(a) defining an individual of a genetic algorithm construct having n chromosomes, 
wherein each chromosome represents one sensor, wherein n=k * y where k is the number of 
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targets to be tracked and y is the number of sensors needed to track one target; 

(b) defining a fitness function based on power consumption of said sensors and 
tracking errors made by said sensors; 

(c) randomly selecting one or more of said individuals for inclusion in an initial 
population; and 

(d) executing a genetic algorithm on said initial population until defined convergence 
criteria are meet, wherein said convergence criteria are based on number of generations iterated 
in said genetic algorithm, wherein execution of said genetic algorithm comprises the steps of: 

(i) choosing the fittest individual, based on said fitness function fi-om said 
population; and 

(ii) creating offspring firom said fittest individual, wherein said creation of 
said offspring occurs through mutation only, and wherein only 2 chromosomes are 
mutated in one individual: and 

(e) selecting sensors based on said individuals comprising the population that exists 
at the time when said defined convergence criteria are met. 

28. (Currently Amended) A network of sensors for tracking objects comprising: 

(A) a numb e r, N of N sensors; 

(B) a controller capable of controlling and managing said N sensors, wherein said 
controller selects sensors fi*om a sensor network for tracking of a target by carrying out a method 
comprising the following steps: 

(i) defining an individual of a genetic algorithm construct having n 
chromosomes, wherein each chromosome represents one sensor; 

(ii) defining a fitness function based on desired attributes of the tracking; 

(iii) selecting one or more of said individuals for inclusion in an initial 
population: and 

(iv) executing a genetic algorithm on said population until defined 
convergence criteria are met, wherein execution of said genetic algorithm comprises the 
steps of 

(a) choosing the fittest individual from said population; 
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(b) choosing random individuals from said population; and 

(c) creating offspring from said first and said randomly chosen 
individuals ; and 

(C) a means for said individual sensors and said controller to communicate. 
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29. (Original) The network of sensors of claim 28, wherein said chromosomes representing 
said sensors comprise a binary or real number identification of said sensors. 

30. (Original) The network of sensors of claim 28, further comprising defining an individual 
as comprising n chromosomes, wherein n is the number of sensors necessary to track said target 
multiplied by the number of said targets to be tracked 

3 1 . (Original) The network of sensors of claim 28, wherein said desired attributes of step (b) 
comprise minimal power consumption. 

32. (Original) The network of sensors of claim 28, wherein said desired attributes of step (b) 
comprise minimal tracking error. 

33. (Original) The network of sensors of claim 28, wherein said desired attributes of step (ii) 
comprise minimal power consumption and minimal tracking error. 

34. (Original) The network of sensors of claim 33, wherein said fitness fimction of step (ii) 
comprises the formula: 

f 



i=l y=l J 



wherein E/ (/=1,2,. . .,k) are the estimated position errors for tracking i^*" target, wherein P/' 
(/=1,2,. . .,m) are the power consumption values of the sensor; k is the number of targets; m is 
the total number of selected sensors, and w\ and wi are two weight constants. 
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35. (Original) The network of sensors of claim 28, wherein said initial selection of said 
individuals in step (c) is accomplished by a random method. 

36. (Original) The network of sensors of claim 28, wherein said convergence criteria of step 
(d) comprises a specified number of generations. 

37. (Original) The network of sensors of claim 28, wherein said convergence criteria of step 
(d) comprises a specified number of generations after which no improvement is seen in the fittest 
individual in said population. 

38. (Original) The network of sensors of claim 28, wherein said fittest individual of said 
population in step (d) is chosen based on said fitness fimction. 

39. (Original) The network of sensors of claim 28, wherein said random individuals from 
said population in step (d) are chosen by roulette wheel selection, tournament selection, random 
number generation, or a combination thereof 

40. (Original) The network of sensors of claim 28, wherein said creation of said offspring in 
step (d) is accomplished by mutation, crossover, or combinations thereof 

41 . (Original) The network of sensors of claim 28, wherein said creation of said offspring in 
step (d) occur through mutation, crossover, or a combination thereof, and only i chromosomes 
are affected during any one mutation or crossover, wherein i has a value of from 2 to n-1. 

42. (Original) The network of sensors of claim 28, wherein i has a value of 2. 

43. (Currently Amended) A network of sensors for tracking objects comprising: 



(B) a controller capable of controlling and managing said N sensors, wherein said 
controller selects sensors from a sensor network for tracking of a target by carrying out a method 



(A) 
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comprising the following steps: 

(i) defining an individual of a genetic algorithm construct having n 
chromosomes, wherein each chromosome represents one sensor; 

(ii) defining a fitness function based on desired attributes of the tracking; 

(iii) selecting one or more of said individuals for inclusion in an initial 
population: and 

(iv) executing a genetic algorithm on said population xmtil defined 
convergence criteria are met, wherein execution of said genetic algorithm comprises the 
steps of: 

(a) choosing the fittest individual from said population; and 

(b) creating offspring from said fittest individual wherein said creation 
of said offspring occurs through mutation only, wherein only i chromosomes are 
mutated during any one mutation, and wherein i has a value of from 2 to n-1: and 

(C) a means for said individual sensors and said controller to communicate. 

44. (Original) The network of sensors of claim 43, wherein said chromosomes representing 
said sensors comprise a binary or real number identification of said sensors. 

45. (Original) The network of sensors of claim 43, fiirther comprising defining an individual 
as comprising n chromosomes, wherein n is the number of sensors necessary to track said target 
multiplied by the number of said targets to be tracked 

46. (Original) The network of sensors of claim 43, wherein said desired attributes of step (ii) 
comprise minimal power consumption. 

47. (Original) The network of sensors of claim 43, wherein said desired attributes of step (ii) 
comprise minimal tracking error. 



48. (Original) The network of sensors of claim 43, wherein said desired attributes of step (ii) 
comprise minimal power consumption and minimal tracking error. 
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49. (Original) The network of sensors of claim 48, wherein said fitness function of step (ii) 
comprises the formula: 



y=i 



i=i 



wherein E, (/=1,2,. . .,k) are the estimated position errors for tracking i^^ target, wherein P/' 
(/*=1,2,. . .,m) are the power consumption values of the sensor; k is the number of targets; m is 
the total number of selected sensors, and w\ and W2 are two weight constants. 



50. (Original) The network of sensors of claim 43, wherein said initial selection of said 
individuals in step (c) is accomplished by a random method. 

5 1 . (Original) The network of sensors of claim 43, wherein said convergence criteria of step 
(d) comprises a specified number of generations. 

52. (Original) The network of sensors of claim 43, wherein said convergence criteria of step 
(d) comprises a specified number of generations after which no improvement is seen in the fittest 
individual in said population. 

53. (Original) The network of sensors of claim 43, wherein i has a value of 2. 

54. (Currently Amended) A network of sensors for tracking objects comprising: 

(A) a numb e r, N of N sensors; 

(B) a controller capable of controlling and managing said N sensors, wherein said 
controller selects sensors from a sensor network for tracking of a target by carrying out a method 
comprising the following steps: 

(i) defining an individual of a genetic algorithm construct having n 
chromosomes, wherein each chromosome represents one sensor, wherein n=k * y where 
k is the number of targets to be tracked and y is the number of sensors needed to track 
one target; 

(ii) defining a fitness fiinction based on power consumption of said sensors 
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and tracking errors made by said sensors; 

(iii) randomly selecting one or more of said individuals for inclusion in an 
initial population; [[and]] 

(iv) executing a genetic algorithm on said initial population until defined 
convergence criteria are meet, wherein said convergence criteria are based on number of 
generations iterated in said genetic algorithm, wherein execution of said genetic 
algorithm comprises the steps of: 

(a) choosing the fittest individual, based on said fitness function fi-om 
said population; and 

(b) creating offspring fi-om said fittest individual, wherein said 
creation of said offspring occurs through mutation only, and wherein only 2 
chromosomes are mutated during any one mutation ; and 

(v) selecting sensors based on said individuals comprising the population that 
exists at the time when said defined convergence criteria are met; and 

(C) a means for said individual sensors and said controller to commimicate. 
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